One-sided stability and convergence of the Nessyahu-Tadmor scheme

نویسندگان

  • Bojan Popov
  • Ognian Trifonov
چکیده

Non-oscillatory schemes are widely used in numerical approximations of nonlinear conservation laws. The Nessyahu-Tadmor (NT) scheme is an example of a second order scheme that is both robust and simple. In this paper, we prove a new stability property of the NT scheme based on the standard minmod reconstruction in the case of a scalar strictly convex conservation law. This property is similar to the One-Sided Lipschitz Condition for first order schemes. Using this new stability, we derive the convergence of the NT scheme to the exact entropy solution without imposing any nonhomogeneous limitations on the method. We also derive an error estimate for monotone initial data. AMS subject classification: Primary 65M15; Secondary 65M12

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Convergence of Minmod-Type Schemes

A class of non-oscillatory numerical methods for solving nonlinear scalar conservation laws in one space dimension is considered. This class of methods contains the classical Lax-Friedrichs and the second order Nessyahu-Tadmor scheme. In the case of linear flux, new l2 stability results and error estimates for the methods are proved. Numerical experiments confirm that these methods are one-side...

متن کامل

Water hammer simulation by explicit central finite difference methods in staggered grids

Four explicit finite difference schemes, including Lax-Friedrichs, Nessyahu-Tadmor, Lax-Wendroff and Lax-Wendroff with a nonlinear filter are applied to solve water hammer equations. The schemes solve the equations in a reservoir-pipe-valve with an instantaneous and gradual closure of the valve boundary. The computational results are compared with those of the method of characteristics (MOC), a...

متن کامل

Convergence of a Finite Volume Extension of the Nessyahu–tadmor Scheme on Unstructured Grids for a Two-dimensional Linear Hyperbolic Equation∗

Abstract. The nonoscillatory central difference scheme of Nessyahu and Tadmor is a Godunovtype scheme for one-dimensional hyperbolic conservation laws in which the resolution of Riemann problems at the cell interfaces is bypassed thanks to the use of the staggered Lax–Friedrichs scheme. Piecewise linear MUSCL-type (monotonic upstream-centered scheme for conservation laws) cell interpolants and ...

متن کامل

Numerical integration of the plasma fluid equations with a modification of the second-order Nessyahu-Tadmor central scheme and soliton modeling

Here we outline a modification of the second order central difference scheme based on staggered spatial grids due to Nessyahu and Tadmor [H. Nessyahu, E. Tadmor, Non-oscillatory central differencing for hyperbolic conservation laws, J. Comput. Phys. 87 (1990) 408] to a non-staggered scheme for one-dimensional hyperbolic systems which can additionally include source terms. With this modification...

متن کامل

The new implicit finite difference scheme for two-sided space-time fractional partial differential equation

Fractional order partial differential equations are generalizations of classical partial differential equations. Increasingly, these models are used in applications such as fluid flow, finance and others. In this paper we examine some practical numerical methods to solve a class of initial- boundary value fractional partial differential equations with variable coefficients on a finite domain. S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 104  شماره 

صفحات  -

تاریخ انتشار 2006